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p/j Abstract 

A celebrated theorem of Marshall Hall Jr. implies that finitely gen- 
erated free groups are subgroup separable and that all of their finitely 
generated subgroups are retracts of finite-index subgroups. We use 
^ topological techniques inspired by the work of Stallings to prove that 

all limit groups share these two properties. This answers a question 
of Sela. 

> 

^ Limit groups are finitely presented groups that arise naturally in many 

different aspects of the study of finitely generated (non-abelian) free groups. 
^ Perhaps their most satisfying characterization is as the closure of the set of 

\Q free groups in the topology on marked groups that arose from the work of 

O M. Gromov and R. Grigorchuk (see [1]). Limit groups admit a hierarchical 

1-g decomposition in which the basic building blocks are free groups, free abelian 

a groups and the fundamental groups of surfaces of Euler characteristic less 

^ than -I. Therefore, it seems natural to try to generalize properties of these 

>• ubiquitous classes of groups to limit groups. 

Much of the recent work on limit groups has been motivated by the fun- 
damental role that they play in the study of Hom(G,F), the variety of ho- 
momorphisms from a finitely generated group G to a free group F, and in 
the first-order logic of the free group. One can associate to a group G the 
elementary theory of G, the set of sentences in first-order logic that hold in 
G. The elementary theory contains the existential theory, which consists of 
those sentences that use only one, existential, quantifier. From this point of 
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view limit groups are precisely the finitely generated groups with the same 
existential theory as a free group [IT]. In[20l[2ll[23l|22l|2l|26l|25], Zlil Sela 
solved a famous problem of Alfred Tarski by classifying the elementarily free 
groups, those limit groups with the same elementary theory as a free group. 
O. Kharlampovich and A. Miasnikov also announced a solution to Tarski's 
Problem in dH [HI [H 1131 [15] ■ 

Work on Tarski's Problem has led to the development of a powerful struc- 
ture theory for limit groups. One form of this is given by a theorem of 
Kharlampovich and Miasnikov [12] (see also Let ICE be the smallest 
set of groups containing all finitely generated free groups that is closed un- 
der extending centralizers. Limit groups are precisely the finitely generated 
subgroups of groups in ICE . We make extensive use of this characterization. 

Marshall Hall Jr. proved in |7| that every finitely generated subgroup of 
a finitely generated free group is a free factor in a finite-index subgroup, and 
that this finite-index subgroup can be chosen to exclude any element not 
in the original subgroup. As a consequence, finitely generated free groups 
are subgroup separable (also known as LERF); that is, every finitely gener- 
ated subgroup is closed in the profinite topology. This is a strong algebraic 
condition that implies, for instance, that the generalized word problem is 
solvable. In the 1970s it became apparent that subgroup separability has a 
natural topological interpretation. Peter Scott used hyperbolic geometry in 
[TS] to prove that surface groups are subgroup separable, while J. R. Stalhngs 
exploited the topology of graphs to reprove Hall's Theorem and other prop- 
erties of free groups in [29j. Stallings' techniques have been extended by, 
among others, Rita Gitik |6], who proved that, in certain circumstances, the 
amalgamated product of a subgroup separable group with a free group over 
a cyclic subgroup is subgroup separable, and D. T. Wise (Mj, who classified 
the subgroup separable graphs of free groups with cyclic edge groups. Sela 
[27] asked if limit groups are subgroup separable. In [30], the author an- 
swered Sela's question in the affirmative for elementarily free groups. Here 
we extend that result. 



Theorem A (Corollary 3.9) Limit groups are subgroup separable. 



It follows that limit groups have solvable generalized word problem. We 
also prove the stronger theorem that ICE groups are coset separable with 
respect to vertex groups. 

Another strong consequence of Hall's Theorem is that every finitely gen- 
erated subgroup H of a free group F is a virtual retract; that is, if is a 
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retract of some finite-index subgroup of F. This property is referred to as 
local retractions in [16], in which connections between virtual retracts and 
3-manifold topology are explored. Combining Theorem |A] with Theorem 3.1 
of [2] it follows that every cyclic subgroup of a limit group is a virtual re- 
tract. We show here that limit groups virtually retract onto all their finitely 
generated subgroups. 



Theorem B (Corollary 3.10) Let G be a limit group and H a finitely gen- 
erated subgroup ofG. Then there exists a finite-index subgroup K of G con- 
taining H and a retraction K ^ H . 

As a corollary one obtains a purely topological proof that finitely gener- 
ated subgroups of limit groups are quasi-isometrically embedded. See sub- 
section 13.51 for more details. 

The paper is organized as follows. In section 1 the notions of subgroup 
separability and local retractions are introduced. An example is given of how 
Stallings' techniques can be used to prove a strong theorem about finitely 
generated free groups. In order to extend these ideas, we need graphs of 
spaces in the spirit of pJj. We briefly outline some salient features of the 
theory of limit groups and their structure. In section 2 we develop the lan- 
guage of elevations (used by Wise in [33]) and pre-covers (analogous to those 
used by Gitik in [6]). Using these we can state a precise generalization of 



Stallings' ideas to the context of graphs of spaces (Theorem 2.21), which we 
call Stallings' Principle. There are still substantial obstacles to applying this 
to limit groups, and section 3 is devoted to overcoming them. Specifically, 
we define tame coverings, in which we have strong control over elevations 



of loops. The main technical result. Theorem |3.8[ asserts that coverings of 
K(G, l)s for groups in ICE are tame over certain sets of loops. Theorems [A| 
and [B] follow quickly. 

This paper makes use of the results about pre-covers and elevations in 
|30j . whither we often refer the reader for proofs. However, it should be 
emphasized that Theorems |A] and |B] are independent of the main theorem of 
|30j (Theorem 5.13). Theorem [A| was announced in [32], with a citation of an 
earlier version of this paper entitled 'Limit Groups are Subgroup Separable'. 

Throughout, if g and h are group elements then g'^ denotes h~^gh. 
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1 Fundamental notions 

1.1 Separability of subgroups and double cosets 

Definition 1.1 A subgroup H G G is separable if it is an intersection of 
finite-index subgroups of G; equivalently, for every g E G \ H there exists a 
finite-index subgroup K d G such that H d K but g ^ K. 

A group is subgroup separable if every finitely generated subgroup is sep- 
arable. 

Note that if G is subgroup separable and i7 C G is a subgroup then H is 
also subgroup separable. 

A group G has solvable generalized word problem if there exists an algo- 
rithm that, given an element g E G and a finite subset S G G, determines 
whether or not g G (S). Just as rcsidually finite groups have solvable word 
problem, so subgroup separable groups have solvable generalized word prob- 
lem. 

We will also consider the separabihty of double cosets. 

Definition 1.2 If H and H' are subgroups of G and g E G, the double coset 
HgH' is separable if, whenever HgH' ^ HhH', there exists a finite-index 
subgroup K' C G, containing H' , such that HgK' ^ HhK' . 

The group G is called coset separable with respect to H if, for every 
finitely generated subgroup H' <Z G and every g & G, the double coset HgH' 
is separable. 

Subgroup separability has a beautiful topological reformulation. We work 
in the category of combinatorial complexes and combinatorial maps. If G is 
the fundamental group of a complex X then the separability of the sub- 
group H can be reformulated in terms of a condition on the covering of X 
corresponding to H. 
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Lemma 1.3 (Scott's Criterion) Let X be a connected complex, H a sub- 
group of Tii^X) and p : X^ — > X the (connected) covering corresponding to 

H . The following are equivalent. 

1. The subgroup H is separable. 

2. For any finite subcomplex A C X^ there exists a finite- sheeted inter- 
mediate covering 

X" ^X ^X 

so that A embeds in X . 

Proof. Fix bascpoints xq ^ X and Xq G p~^{xo). Suppose H is separable and 
A C X^ is a finite subcomplex. For each cell o" C A fix a choice of barycentre 
G cr, in such a way that if cells a and a' have the same image in X then 
p{(ia) = p(0(7')- Choose paths in X^ from Xq to and denote by the 
reverse path from to x'q. For each distinct pair of cells cr, cr' C A with 
p{a) = p{cr') the concatenation of paths 7o-,ct' = P°<^cr - pocKo-' lies in 7ri{X, Xq) 
but not in H. Since H is separable, for each such pair cr, cr' there exists a 
finite-index subgroup K^y C vri(X) with H C /^(T,a' but gfo-.a' ^ Ka,a'- Define 
a finite-sheeted covering X — > X by 

<T,(T' 

where the intersection ranges over each all pairs of cells a, a' C A with 
p{(t) = p{o''). Then A embeds in X by construction. 

Conversely, suppose every finite subcomplex of X^ embeds in a finite- 
sheeted cover and let g e 7ri(X) \ H. Fix a combinatorial loop representing 
g and consider its based lift g' : [0, 1] — > X^ with g'{0) = Xq. Since g ^ H, 
g'{l) 7^ Xp. By the supposition, there exists a finite-sheeted intermediate 
covering X such that the image of g' embeds in X. In particular, g ^ 7ri(X). 
Hence, H is separable. □ 

I. 2 Local retractions 

A group G retracts onto a subgroup H if the inclusion map H ^ G has a 
left-inverse p. In this case the map p is called a retraction and the subgroup 
H is called a retract. 
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Definition 1.4 ( [16] ) A group G virtually retracts onto a subgroup H if 
there exists a finite-index subgroup K C G containing H and a retraction 
K ^ H. If G virtually retracts onto all its finitely generated subgroups then 
G is said to have local retractions or property LR. 

Finitely generated abelian groups have local retractions. Hall's Theorem 
asserts that every finitely generated subgroup H of a free group F is a free 
factor in a subgroup K G F of finite index; in particular, if is a retract of 
K, so F has local retractions. Notice that having local retractions passes to 
subgroups. 

Having local retractions is a strong property, with many deep conse- 
quences. For more information, see [TB]. We will mention just one such con- 
sequence. Recall that a map of metric spaces f : X ^ Y is a quasi-isometric 
embedding if there exist constants A and e such that, for all xi, X2 G X, 

X~'^dx{xi, X2) - e < rfy(/(xi), f{x2)) < \dx{xi,X2) + e. 

A finitely generated subgroup if of a finitely generated group G is quasi- 
isometrically embedded if, for some choice of finite generating sets and asso- 
ciated word metrics, the inclusion map ii "-^ G is a quasi-isometric embed- 
ding. This is in fact independent of the choices of generating sets. Since the 
word metric on a group is only well-defined up to quasi-isometry, this is a 
natural notion of good geometric behaviour for a subgroup. 

Lemma 1.5 If a finitely generated group G virtually retracts onto a finitely 
generated subgroup H then H is quasi-isometrically embedded. 

Proof. There exists finite-index K G G and a retraction p : K ^ H. Since 
K decomposes as H ker p there is a finite generating set for K of the form 
S* U T where H = (S) and T C ker p. In the word metric with respect to this 
generating set, the inclusion H G K is an isometric embedding. But K ^ G 
is a quasi-isometry, so ii ^ G is a quasi-isometric embedding. □ 



1.3 The motivating idea 



The proof of our main technical result. Theorem 3^, is inspired by Stallings' 
famous proof of Hall's Theorem [29] which we outline here. 
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Theorem 1.6 Let X' ^ X be an immersion of finite graphs. Then X' 
embeds in some finite graph X and there exists a covering map X ^ X 
extending X' X . 



We postpone the proof of this to subsection 2.5 



Corollary 1.7 (|7j) Finitely generated free groups are subgroup separable 
and have local retractions. 

Proof. Let F be a finitely generated free group and H a finitely generated 
subgroup. Realize F as the fundamental group of some finite graph X, in 
which case H corresponds to a covering X^ — > X. Let A be a finite subgraph 
of X^ . Since H is finitely generated, there exists a finite connected subgraph 
X' C X^ so that the inclusion map is a vri-isomorphism. Enlarging X' if 
necessary, it can be assumed that A C X'. The restriction of the covering 



map X' ^ X is an immersion of finite graphs. By Theorem L6, X' can be 
completed to a finite-sheeted cover X into which A embeds. Since X' is a 
subgraph of X, if is a free factor and, in particular, a retract of 7ri(X). □ 

We aim to prove a version of Theorem |1.6| in the context of graphs of 



spaces (or, equivalently, graphs of groups — see subsection 1.4). Three general 
theorems have been proved about subgroup separability of graphs of groups. 
One concerns the amalgamation of a subgroup separable group and a free 
group p]. Another concerns graphs of free groups [33]. In [30], we proved that 
elementarily free groups are subgroup separable. (Elementarily free groups 
can be constructed inductively by gluing surfaces along their boundaries.) 
In all these theorems, at least one vertex group of the graph of groups is 



free. Free groups play such a key role because Theorem 1.6 provides great 
flexibility in constructing finite-index subgroups of free groups with special 
properties. 

The flexibility required in [6], [30] and [33] is similar to the following 



corollary of Theorem L6 A collection gi, . . . ,gn of elements of a group G is 
independent if, whenever there exists h ^ G such that g^ and gj commute, 
then in fact i = j. 

Corollary 1.8 Let X be a graph and let H C Tri(X) be finitely generated. 
Let X^ —>■ X be the covering corresponding to H and A C X^ a finite sub- 
complex. Let {7j} be a finite independent set of elements of tti{X) that each 
generate a maximal cyclic subgroup. For each 7^, consider a finite collection 
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of conjugates {7*}, such that (7f^) H H = 1 for each i and j . Then for all 
sufficiently large positive integers d there exists a finite- sheeted intermediate 
covering 

such that: 

1. no distinct 7^^ and 7^-'' are conjugate in 7ri(X); 

2. (7f ) n 7ri(X) = ((7fy) for each i and j; 

3. A embeds into X ; 

4- there exists a retraction p : vri(X) H and pi^Ji^) = 1 for each i and 
j- 

Note that Corollary L8 implies Corollary 1.7[ 

Proof. Fix a basepoint x G X and let (X, x) — > (X, x) be the universal 
covering. Since H is finitely generated there exists some connected finite 
subgraph X' C X^ such that the inclusion map is a vri-isomorphism. En- 
larging X' we can assume that it contains A and the basepoint x' G X^ . 
Note that X^ \ X' is a forest. 

Denote the universal covering map M ^ S*^ by p. Identifying each loop 
7f^ with a based map (S'\p(0)) X, each concatenation 7f^ op lifts to a 
based map 

7f :(M,0)^(X^,x') 

and further to 

7, :(M,0)^(X,5), 

where we have dropped the i's for notational convenience. Since {■j1^)nH = 1 
the are proper. Each 7^ contains Axis(7*) in its image . 

If the intersection of the images of 7^^ and 7^? contains an infinite ray 
then, for some h E H, the intersection 

/iAxis(7f ) n Axis(7f/') 

contains an infinite ray. Therefore, for some integers m and n, the element 

hil!Th-\l'/ren,iX) 

fixes a point in X and so is trivial, whence i = i' and j = j' . Enlarging X' 
still further we can also assume that, for all sufficiently large d: 
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1. each restricts to an arc 

of combinatorial length d times the combinatorial length of 7^; 

2. for any distinct 7^^ and 7^/', 

|{7;.(a,),7K&.)} U {7;'(a/),7MV)}l = 4. 



By identifying each 7^(0^) with jjibj) we obtain an immersion X — > X such 
that (7f^) n vri(X) = {{'Ji^Y) for every i and j. Applying Theorem 1.6 to X 
gives the required cover X. Note that X' is a subgraph of X so if is a free 
factor of vri(X) and, in particular, a retract. □ 

In the terminology of section [s} Corollary L8 asserts that the cover X^ 
is tame over the set {7i}. The lifts 7^^ are elevations and X' is a pre-cover. 

The proof of Corollary 1.8 makes use of the fact that the action of vri(X) 
on the tree X is free. In extending these ideas to limit groups, the key 
observation is that a similar construction can be made when we make the 
weaker assumption that an action on a tree is acylindrical (see Lemma 2.24). 



1.4 Graphs of spaces 

The fundamental groups of graphs are always free groups. The groups we 
consider will usually not be free, so we need a more general notion. A graph 
of spaces T consists of: 

1. a set V^(r) of connected spaces, called vertex spaces; 

2. a set E(T) of connected spaces, called edge spaces; 

3. for each edge space e G E(T) a pair of vri-injective continuous edge 
maps 

V&V{T) 

When the edge in question is unambiguous, we often suppress the su- 
perscript and refer to simply as d±. 
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The associated topological space |r| is defined as the quotient of 
II ]J (ex[-l,+l]) 

obtained by identifying (x, ±1) with d^{x) for each edge space e and every 
a: e e. We will usually assume that |r| is connected. If X = |r| we will 
often say that T is a graph- of- spaces decomposition for X, or just that X is 
a graph of spaces. The underlying graph of F is the abstract graph given by 
replacing every vertex and edge space of F by a point. If X is the topological 
space associated to the graph of spaces F, the underlying graph is denoted 
Tx- Note that there is a natural vri-surjective map ipx '■ X Fx- 

Given a graph of spaces X, consider a subgraph F' C Tx- The corre- 
sponding graph of spaces X' = 0^^(F') has a natural inclusion X' X and 
is called a sub- graph of spaces of X. If X and Y are graphs of spaces, a map 
/ : X — > y is a map of graphs of spaces if, whenever Y' is a sub-graph of 
spaces of Y, the pre-image f'^iY') is a sub-graph of spaces of X. 

Definition 1.9 A connected sub-graph of spaces X' C X with finite under- 
lying graph such that the inclusion map is a TCi-isomorphism is called a core 
forX. 

Note that if tti{X) is finitely generated then a core always exists. 

The fundamental group of a graph of spaces is naturally a graph of groups 
by the Seifert-van Kampen Theorem. For more on graphs of spaces, graphs 
of groups and Bass-Serre Theory see [19] and [28]. Our notation for graphs 
of spaces is different to that of [T9] . 

1.5 Limit groups 

Fix a finitely generated non-abelian free group F of rank at least 2. 

Definition 1.10 A group G is residually free if, for any g E G \ 1, there 
exists a homomorphism f : G —>■ ¥ with f{g) ^ 1. Likewise, G is fully 
residually free (or a;-residually free^ if, for any finite subset S C G, there 
exists a homomorphism / : G — > F such that f\s is injective. A finitely 
generated, fully residually free group is called a limit group. 
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Sela's original definition of limit groups is different, but the two definitions 
are equivalent (see [20], Definition 1.2 and Theorem 4.6). We will need three 
related properties of limit groups. A group is CSA (standing for conjugately 
separated abelian) if every maximal abelian subgroup is malnormal. 

Definition 1.11 Let T be a graph- of- groups decomposition for a group G, so 
G acts on the Bass-Serre tree T . Endow T with a geodesic metric in which 
every edge has length 1. Then T is fc-acylindrical if, for every (7 G G \ 1, the 
set of fixed points of the action of g on T is either empty or has diameter at 
most k. IfT is k-acylindrical for some finite k then T is called acylindrical. 

Lemma 1.12 Let G be a limit group and consider a non-trivial decomposi- 
tion r of G as an amalgamated free product G = A*c B with G abelian. 

1. G IS CSA. 

2. Suppose M G G is a non-cyclic abelian subgroup. Then M is conjugate 
into A or B. 

3. r is 2- acylindrical. 

For the proofs of these assertions, see Lemmas 1.4, 2.1 and 2.3 of |20j . 



1.6 ICE spaces 

There is a powerful structure theory for limit groups. Let G' be a group and 
Z G G' the centralizer of an element. Then the group G = G' *z {Z x Z") 
is said to be obtained from G' by extension of a centralizer. We call Z x 
the extended centralizer. 

Definition 1.13 Let ICE (standing for iterated centralizer extension^ be 
the smallest class of groups containing all finitely generated free groups that 
is closed under extension of centralizers. A group in ICE is called an ICE 
group. 



All ICE groups are limit groups (see, for example. Theorem 4.15 of 
Remark 1.14 Suppose G is obtained from G' G ICE by extensions of a cen- 



tralizer and the centralizer Z is non-cyclic. By assertion 1 of Lemma 1.12 



Z is abelian. By assertion 2 of Lemma 1.12\ and induction, Z is conjugate 



to some previous extended centralizer Z' x Z™. It follows that, in the con- 
struction of ICE, it can always be assumed that Z is cyclic. 
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Every G G ICE has a natural finite K{G, 1), constructed as follows. If G is 
free then K{G, 1) can be taken to be a compact graph of suitable rank. If G 
is obtained from G' by extension of a (cyclic) centralizer and Y = K{G', 1) 
then given an essential closed curve 9+ : S*^ — >■ F representing a generator 
of Z and a coordinate circle d_ : ^ T, a suitable X = K{G, 1) can be 
obtained from 

y u ([-i,+i] X s^)uT 

by identifying (±1,6') G [— 1,+1] x with d±{6). We call the resulting 
class of spaces ICE spaces. Note that each ICE space X has an associated 
graph-of-spaces decomposition with vertex spaces Y and T and edge space a 
circle. 

The importance of the class ICE lies in the following theorem of O. Khar- 
lampovich and A. Miasnikov. 

Theorem 1.15 (||12J) A group is a limit group if and only if it is a finitely 
generated subgroup of an ICE group. 

Another proof using different techniques is given in jl]. 

Our strategy to prove Theorems |X] and |B] is to prove them by induction 
for all ICE groups, since subgroup separability and local retractions both 



pass to subgroups. As mentioned in subsection |1.3[ all previous combination 
theorems for subgroup separability rely on some of the vertex groups being 
free. This is not true of ICE groups. Therefore we will need to prove a strong 



result, analogous to Corollary 1.8, for all groups in ICE 



2 Elevations and pre-covers 
2.1 Elevations 

Let X be a graph of spaces and X' — > X a covering map. Then X' inherits 
a graph-of-spaces decomposition. We want to understand the edge maps of 
X'. To do this we study elevations, natural generalizations of lifts that were 
introduced by Wise in [33]. 

Definition 2.1 Consider a continuous map of connected based spaces f : 
{A, a) —>■ {B,b) and a covering B' B. An elevation of f to B' consists of 
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a connected covering p : {A', a') {A, a) and a lift f : A' ^ B' of f o p so 
that for every intermediate covering 

{A', a') {A, a) S {A, a) 

there is no lift f of f o q to B' with f{a) = f\a'). 

Two elevations f[ : A'^ B' and : A'2 — * B' are isomorphic if there 
exists a homeomorphism l : A[ ^ A'2, covering the identity map on A, such 
that 

f[ = f2° ^- 









f 
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Figure 1: The diagram shows a graph T that is the wedge of two loops — a 
(which is dashed) and (3 — and a covering space F. The dashed hnes are the 
images of the elevations of a to F and the solid lines are the images of the 
elevations of (3 to F. One elevation of a is of finite degree. All the other 
elevations are of infinite degree. 

A simple example of some elevations is illustrated in Figure [T] In practice, 
we will often abuse notation and refer to just the lift /' as an elevation of /. 
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Definition 2.2 (Degree of an elevation) The degree of the elevation f : 
A' B' , denoted deg{A'), is the conjugacy class of the subgroup tti^A') C 
7[i{A). If TTi{A') is of finite index in vri(yl) then f is called of finite degree; 
otherwise, f is of infinite degree. 

Remark 2.3 Consider a map /o : {A, a) {B, Bq) and an elevation /q : 
{A', a') {B'^h'o). Let h : Ax[0,l] ^ B be a free (unbased) homotopy taking 
fo to fi : {A, a) — > (5, 61). Then h lifts to a homotopy h' : A' x [0, 1] B' 
taking /q to f[ : {A', a') {B',b[). Now f[ is an elevation of fi. 



In the light of Remark 2.3 it makes sense to consider elevations of a map 
defined up to free homotopy. 

Remark 2.4 If X has a graph- of- spaces decomposition T and X' —>■ X is 

a covering space then X' inherits a graph- of- spaces decomposition Tx', with 
vertex spaces the connected components of the pre-images of the vertex spaces 
of X and edge spaces and maps given by all the (isomorphism classes of) 
elevations of the edge maps to the vertex spaces of X' . 

Remark 2.5 If f[ : A' B' and f'2 : A' B' are both elevations of f : 
A ^ B and /((a') = /2(o') for some a' G A' then f[ and /2 are isomorphic. 

Elevations can also be understood algebraically, in terms of fundamental 
groups. 



Lemma 2.6 Let f : {A, a) {B,b) and B' ^ B be as in Definition 2.1 



Fix a lift b' G B' of b = f{a), so TTi{B',b') is identified with a subgroup of 
TTi{B,b). Consider the covering p : {A', a') — > {A, a) such that 

7ri(A',a') = /-^(7ri(i?',6')). 

The composition fop admits a lift f':A'^ B' to B' , which is an elevation 
of f . Every elevation of f to B' arises in this way. 

The proof is standard covering-space theory. See, for example. Proposition 
1.33 of 0. 

Fix g e TTi{B,b). The terminus of the lift at b' of g to B' gives a well- 
defined new basepoint (3 G -B', and so defines an elevation /' : {A\ a) — >■ 
of / with 

7ri(A',a) = /-V(5',/?). 

Note that tti{B',P) = 7ri{B',b'y. When do two elements of TTi{B,b) yield 
isomorphic elevations? 
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Lemma 2.7 (Elevations correspond to double cosets) Consider the sit- 
uation of Lemma 2.6. Let gi,g2 G -Ki{B,h) and let f[ : {A\^ai) {B',(3i) be 
the elevation of f such that 

7r^{A[,a^) = f;\7T^{B',b'r). 

Then f[ and f!^ are isomorphic elevations if and only if 

ni{B',b')gi{f^-Ki{A,a)) = tti{B' ,b')g2{f^iTi{A, a)) 

in 7ri(5',6')\vri(5,6)/(/,7ri(Aa)). 

Proof. Suppose /( and are isomorphic, so there exists a covering trans- 
formation L : A[ A2 such that /( = f2 ° l. Let 7' : / ^ A2 be a path 
from a2 to Fix representative loops for gi and g2, and let g[ and be 

their respective lifts at b' to B'. The concatenation (72 ' /2 ° 7' ' i9i)~^ makes 
sense and determines an element of ni{B',b'). Since the image 7 of 7' in A 
determines an element of 7ii{A, a), we have g2f*{.l)g\^ ^ 7ri(i?', b'). It follows 
that 

■ni{B' ,b')gi{f^-ni{A,a)) = -ni{B' ,b')g2{f^Tii{A,a)) 

as required. 

Now suppose that 

7ri(fi',6')fi'i(/*7ri(A,a)) = 7ri(B', 6')5(2(/*7ri(A, a)). 
Then there exists 7 G 7ri(y4, a) such that g2f*{l)gi^ G 7ri(i?', b') and so 

7ri(5',6')'"^*^''^ = MB',byK 
Since 7ri(A>,) = /-i(7ri(5',6')^0, 

7ri(A2,a2)'^ = iTi{A[,ai). 

Let 7' be the lift at 02 of 7 to Ag. By standard covering space theory, there 
exists a covering transformation l : A[ ^ A2 so that L{ai) is the terminus 
of 7'. Since /2 o t and /( are elevations of / that agree at ai it follows that 

f^OL = f[. □ 

Henceforth, we will often suppress mention of basepoints. To summarize 
the above discussion, the (isomorphism classes of) elevations of a map / : 
A ^ B to a. cover B' are identified with the set of double cosets 

7ri(fi')Vi(5)/(/*7ri(A)). 
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Consider a map / : A — > S, a connected covering B' ^ B and an 
elevation f : A' ^ B' of /. Let 

B' ^B^B 

be an intermediate covering. Then there exists a unique elevation f : A ^ B 
of / such that A' ^ A factors through B ^ B and the diagram 

A' B' 



A B 

commutes, determined by the requirement that 771(^4) = f~^{Tri{B)). 

Definition 2.8 In the situation of the previous paragraph, we say f de- 
scends to /. 

Remark 2.9 If q : B' ^ B is injective on f'{A') then f descends to the 
composition f = q o f; in particular, degf = degf. Furthermore, if f[ : 
A[ — > B' and /2 : A2 — > B' are non-is amorphic elevations of f descending to 
fi and /2 respectively, and q is injective on f[{A[) U f2{A2), then fi and /2 
are non-is amorphic. 

As one might expect, elevations to normal covers behave well. 

Lemma 2.10 Consider a map f : {A, a) — > {B, b) and a normal covering 

{B,b)^{B,b). 

For any elevation 

f : (A, a) ^ {B, b) 

offtoB: 

1. A is a normal cover of A; 

2. descends to a monomorphism 

/, :7ri(A)/7ri(i)^7ri(S)/7ri(S); 
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3. and f is TTi{A)-equivariant — that is, for g G 7Ti{A), 

where Tg denotes the covering transformation by which g acts on A and, 
likewise, f^:{g) acts on B by Tj^i^gy 

Proof. Since vri(y4) = f^^ni^B) is a normal subgroup of vri(yl), A is a 
normal cover. Since hi^A) = f^^TTi{B), f^ descends to an injective map 
Tii{A)/7Ti{A) ni{B)/7ii{B). Both f o Tg and Tj^(c,) o / are elevations of / 

that map d to the terminus of the lift at b of to B. So they are equal. 
□ 



2.2 Axes of translation 



As remarked in subsection 1.4, a graph of spaces X is equipped with a map to 
the underlying graph (px '■ X —> Tx- One makes Fx into a graph of groups by 
labelling each vertex and edge with the fundamental group of its pre-image. 
If X X is the universal covering then the underlying graph F is naturally 
identified with the Bass-Serre tree of Fx and the map 0^ : X — »• F^ is 7ri(X)- 
equivariant. (There is a subtlety here to do with basepoints. The action on 
X and the action on F^ both depend on choices of basepoints. The map 0^ 
is equivariant if it maps the basepoint of X to the basepoint of Fj^.) More 
generally, if X^ X corresponds to the subgroup H C tti{X) then the 
underlying graph Txh is naturally identified with the quotient graph if\Fj^. 

It is a fundamental fact about the action of a group G on a tree that 
every g & G either fixes a point or acts by translating an embedded line, 
denoted Axis(5') (see, for instance, [28] )• Elements of the first sort are called 
elliptic and elements of the second sort are called hyperbolic. Accordingly, a 
loop 5 : 5^ — > X is called elliptic if it is freely homotopic into a vertex space; 
otherwise, it is called hyperbolic. 

Lemma 2.11 Let (X, xq) be a (based) graph of spaces and let (X,xo) be the 
(based) universal cover. Let 6 : X be a (based) loop and let 6 : ^ X 

be the elevation to X corresponding to the coset g{S). Then 6{S^) is a t^(9-1)- 
invariant subspace (using the notation of Lemma \2. 1(J^ . Therefore: 

1. if 5 is elliptic then (pj^ o 6{S^) contains a 6^^ -invariant vertex; 
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2. if S is hyperbolic then (p-^ o 5{S^) contains Axis((5^^ ^-'). 

Proof. Let Tg be the covering transformation of X corresponding to g. Since 
5 is the elevation of 5 at the terminus of the h ft of g at xq it follows that 
o 5 is the elevation of 5 at xq. By Lemma 2.10, therefore, o 5 is a 



5-equivariant map. Hence 5 is a 5^^ ^^-equivariant map. 

As : X ^ Fj^ is also equivariant we have that 4>x o 5{S^) is 
invariant. It is a fact about group actions on trees that any subtree invariant 
under the action of a hyperbolic element contains the axis and any subtree 
invariant under the action of an elliptic element contains a fixed point. □ 



2.3 Acylindrical graphs of groups and proper loops 

The fact that an ICE group decomposes as an acylindrical graph of groups 
has profound implications for the structure of limit groups. 

Definition 2.12 Let X he a graph of spaces and consider an arbitrary cov- 
ering X' ^ X with vri(X') finitely generated; let cp' : X' ^ Vx' he the map 
to the underlying graph. A loop 

^■.c^s^^x 

is called proper if, for any such covering X' and any elevation 7' 0/7 to X' , 
the composition map 

A = 0' o 7' : C" Vx' 

is a proper map. 

In the case when X really is a graph, all loops are proper. 

Lemma 2.13 Let X he a compact graph. Then any loop 'y : C ^ X is 
proper. 

Proof. Let X' — * X be a covering with H = 'n'(X') finitely generated and let 
7' : C" X' be an elevation. If C is compact then there is nothing to prove, 
so assume that C = M. Let X be the universal cover of X and let Xh be the 
minimal i7-invariant subtree. If 7' is not proper then Axis(7) intersects Xh 
in infinitely many vertices and therefore an infinite ray. Consider a vertex v 
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of Xh- There are only finitely many if-orbits of vertices in so, for some 
integer n and some element h ^ H, '~f"'h~^ fixes v. As the action on X is free 
it follows that j'^ G H, so C is compact, contradicting the assumption that 
C ^R. □ 

This lemma is implicit in the proof of Corollary |1.8[ We will need a 
similar result for ICE spaces, which we will prove by induction. 

Lemma 2.14 Let T be a k-acylindrical graph of groups and consider the 
action of G = ni{T) on the Bass-Serre tree V . Suppose that j E G is a 
hyperbolic element with translation length |7|. Let g be another element of 
G. If the intersection Axis(7) n(7Axis(7) is of length greater than k + I7I then 
g commutes with 7. In particular, gAxis{'j) = Axis(7). 

Proof. Since the axis of 7 can be defined as the set of points that 7 moves 
a minimal distance, 5'Axis(7) = Axis(7^ ) and I7I = |7^ |. If the length 
of Axis(7) n gAxislj) is greater than k + I7I then there exists an arc a of 
length greater than k such that 7^ 7"^ fixes a pointwise. Since the action 
is fc-acylindrical, 7^ 7""'^ = [(7,7] = 1. □ 

We use this fundamental fact in the following technical lemma. For points 
a, 6 G r, denote by [a, b] the unique geodesic arc from a to b. 

Lemma 2.15 Let X be a graph of spaces for which the corresponding graph 
of groups is k-acylindrical. Let 7 G vri(X) be a proper loop. Then for any 
covering X' — > X with finitely generated fundamental group and for any 
non-trivial g G 7ri(X), there are at most finitely many cosets '-f""Ki{X') in 
7ri(X)/7ri(X') such that 

7-"^77" e MX'). 

Proof. Let G = 7ri(X) and let H = 7Ti{X'). Without loss of generality, 
g E H. If (7) n vri(X') 7^ 1 then there is nothing to prove, so assume that 
(7) n 7ri(X') = 1. Let F be the Bass-Serre tree of the induced splitting 
of G equipped with the standard combinatorial metric d and let Th he the 
minimal if-invariant subtree. Since 7 is proper, fl Axis(7) is a compact 
arc a. Any element h E H that commutes with 7 must fix a, and so the 
whole of Axis(7), pointwise. So, as the splitting is acylindrical, any such h 
is trivial. 
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Fix a basepoint to G a. Let I7I be the translation length of 7 and let (3 be 
the subarc of Axis(7) consisting of those points that are a distance at most 
/c + I7I from Th- Let n be large enough that 7^"'(/5) fl Th = 0- 

Let s be the nearest point on Axis(7) to (77"to- Note that 5'7"to ^ 
5fAxis(7). Since g is non-trivial it does not commute with 7, so the di- 
ameter of Axis(7) n gAxis{'-f) is at most k + I7I and hence s E (3. Therefore 
7~"'s ^ Th- But the geodesic arc [5'7"to, 7~"5'7"'^o] intersects Axis(7) pre- 
cisely in the arc [s,7~"'s]. It follows that 7~"'5'7"'to ^ so 7~"5'7" ^ -ff. 
□ 

Using this observation, we can prove the extremely useful fact that all 
hyperbolic loops in ICE spaces are proper. 

Lemma 2.16 (Hyperbolic loops in ICE spaces are proper) Let X be 

an ICE space. Every hyperbolic loop 6 : C X is proper. 



Proof. As usual X is constructed by gluing a torus T to an ICE space 
Y of lower level. By induction on level it can be assumed that the lemma 
holds for Y. Without loss of generality take 6 to be based. The graph-of- 
spaces decomposition F for X induces a graph-of-groups decomposition of 
7Ti{X) which, abusing notation, we also denote by F. Decompose 5 in F as 
an irreducible word 

5 = aobiai . . . b^an 

where G vri(T) and 6j G vri(y). Let X' —>■ X he a covering of X and let 



6' : C ^ X' be an elevation of 5, as in Definition 2.12 

If C is compact then there is nothing to prove, so assume C = M. Let 
Tiiie) = (z). If A = 0' o S' is not proper then for some vertex space Y' of X' 
and two elevations • ^'i 2 ^' the line A crosses Y' from di{e[) to d2{e'2) 
in infinitely many places. Therefore, without loss of generality, for infinitely 
many indices p, non-zero indices qp and some bk, 

zP[bk,z''^]z-P G 7ri(r')- 

Since the elevations di2 are proper by induction, it follows that [bk,z] = 1, 
contradicting the irreducibility of the decomposition of S. □ 
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2.4 Pre-covers 



Pre-covers fill the role played by immersions of graphs in Stallings' proof of 
Hall's Theorem. In |6], Gitik uses a notion of pre-cover; our pre-covers are 
analogous to hers. 
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Figure 2: The diagram shows the covering space F from Figure [ij A finite 
subgraph F of F is drawn with a thick line. The restriction of the covering 
map F — > F is a pre-covering. The canonical completion of F is F, which can 
be constructed by attaching the forest drawn with thin lines. 



Definition 2.17 Let X and X' he graphs of spaces (X' is not assumed to 
be connected) . A pre-covering is a locally injective map X' ^ X that maps 
vertex spaces and edge spaces of X' to vertex spaces and edge spaces of X 
respectively, and restricts to a covering on each vertex space and each edge 
space. Furthermore, for each edge space e! of X' mapping to an edge space e 
of X, the diagram of edge maps 



d± 



d± 



is required to commute. The domain X' is called a pre-cover. An example of 
a pre-cover, in the context of graphs, is illustrated in Figure^ 



21 



The pre-covering X' ^ X is finite-sheeted if the pre-image of every point 
of X is finite. 



Remark 2.18 All the edge maps of X' are elevations of edge maps of X to 
the vertex spaces of X' . An elevation of an edge map of X to a vertex space 
of X' that is not (isomorphic to) an edge map of X' is called hanging. // 
none of the elevations are hanging then X' is in fact a cover. 



Proposition 2.19 (Canonical completion of pre-covers) Let X be a graph 
of spaces and X' ^ X a pre-covering with X' connected. Then 7ii{X') injects 
into TTi{X) and, furthermore, there exists a unique embedding X' ^ X into 
a connected covering X ^ X such that t^i{X) = -Ki^X') and X ^ X extends 
X' ^ X. This is called the canonical completion of X' ^ X. 

For the proof, see Proposition 2.9 of [SO]- In this situation, X' is a core for 
X. It should be stressed that this construction does not preserve finiteness 
of sheets. Indeed, the completion X is finite-sheeted if and only if 7ri(X') is 
of finite index in 7ri(X). 




&2 



Figure 3: Two elevations, cti and a2, of a to F are marked with dashed 
lines. Their restrictions to F, ai and 0:2, are examples of elevations of a to 
F. The elevation ai is full whereas 0.2 is not. Both elevations are disparate. 
Likewise, the set of elevations {011,612} is also disparate. 
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Definition 2.20 (Elevations to pre-covers) Let f : A ^ B be a map of 

graphs of spaces and B' ^ B a pre- covering. Let B ^ B be the canonical 
completion of B' —>■ B. Consider an elevation f : A ^ B of f . Let A' = 
f~^{B') C A. Note that A' is a pre-cover of A since f is a map of graphs of 
spaces. If A' is non-empty then 

f = fU' -.A'^B' 

is called an elevation of f to B' . 

When A' —>■ A is a genuine covering of A the elevation f is called full. 
In this case, it makes sense to define the degree of f to be the conjugacy 
class of 7ii{A') in vri(A). 

Note that this definition of an elevation to a pre-cover is slightly less 
general than the definition given in [30] ■ However, it is less complicated and 
will suffice for the purposes of this paper. Two examples of elevations to a 
pre-cover are illustrated in Figure [3] 



2.5 Stallings' Principle 

With the language of pre-covers and elevations we can generalize Theorem 



1.6| to extend finite-sheeted pre-covers of graphs of spaces to finite-sheeted 
covers. We call this generalization Stallings ' Principle. Let X be a graph of 
spaces and p : X X a pre-covering. Consider an edge map d : e ^ V of 
X and an elevation d : e ^ V of d. Since the image of d is contained in V 
and p restricts to a covering map on V it follows that e — e is a covering so 
d is full. Indeed, 9 is a genuine elevation to V. It therefore makes sense to 



consider the degree of d (see Definition 2.20). 



Theorem 2.21 (Stallings' Principle) Let X —>■ X be a pre-covering with 
the following property: for each edge space e of X with edge maps d± : e ^ 
V±, for each conjugacy class D of subgroups ofni^e), there exists a bisection 
between the set of elevations of to X of degree Ti and the set of elevations 
of to X of degree Ti. Then X ^ X can be extended to a covering X X, 
with the same set of vertex spaces as X. 

For the proof, see Proposition 3.1 of [30J. The crucial feature of this 



construction (as opposed to, say. Proposition 2.19) is that it extends finite 



sheeted pre-covers to finite-sheeted covers: since X has the same vertex 
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spaces as X, if X ^ X is finite-sheeted tlien so is X X. From Theorem 
l2.21l one deduces Theorem 11.61 as follows. 



Proof of Theorem L6_. The immersion of graphs X' — X is a pre-covering. 
Let N be the maximum number of pre-images in X' of a vertex of X. Create 
a new (disconnected) pre-cover X by adding disconnected vertices to X' so 
that every vertex of X has N pre-images. Now every edge map of F has N 
elevations to the pre-cover, all of the same (trivial) degree; so, by Theorem 
2.21 X — > X can be extended to a covering X X. □ 



The proof of Corollary L7 makes use of the fact that a covering of a 
graph that corresponds to a finitely generated subgroup has a finite core. In 
contrast, in the case of a graph of spaces X, a covering corresponding to 
finitely generated subgroup H C t^i{X) has a core X' with finite underlying 
graph, but in general X' — > X is not finite-sheeted. Most of the rest of this 
paper is devoted to addressing this difficulty. 



2.6 Making elevations full 

Let (5 : S*^ — s> X be a loop in X and X ^ X a pre-covering. Let 5 : ^ X 
be an elevation of 5 to X. The key technical construction enables us, under 
the hypothesis of disparity, to complete 5 to a full elevation — that is, an 
elevation whose domain is homeomorphic to or M. Indeed, we can do this 
for sets of elevations. 

First we fix some notation. Let X be the canonical completion of X so 
5 is a restriction of an elevation 5 : ^ X. Given x G (95^, the closure of 
the adjacent component of S*^ \ can be identified with some subinterval 
of [0,cxd), with X identified with 0. For sufficiently small e > 0, (5((0,e)) is 
contained in a single edge space of X, corresponding to a hanging elevation 
dx '■ ^ X oi some edge map d. 

Definition 2.22 (Disparity) Let {5i : Ci X} he a set of loops. Let 
X ^ X be a pre-cover, as above. A collection of elevations 

{5j : Cj X}, 

where each 6j is an elevation of some 6i, is disparate if: 

1. Y{jCj is compact; 
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2. the map from Y[j dCj to the set of hanging elevations of edge maps 
given by 

X ^ dx 

is injective; and, 

3. for each x e JJ^- dCj, is simply connected. 

If a path 5 cannot be homotoped (relative to its endpoints) off any of the 
edge or vertex spaces of X that it intersects, then 5 is called reduced. Clearly, 
any path is homotopic to a reduced path. Recall that an elevation 5j to a 
pre-cover is full if its domain Cj is a covering space of Cj. The next lemma 
asserts that, under the hypothesis of disparity, we can extend a pre-cover to 
make a collection of elevations of reduced loops full. 



f f 




Figure 4: Gluing gives an intermediate pre-cover f in which a2 descends to 
a full elevation 0.2. 



Lemma 2.23 (Making elevations full) Let X ^ X be a pre-covering, 
let {5i : Ci — > X} be a set of reduced loops and let {8j : Cj — > X} be a 
disparate set of elevations to X. Suppose that, for each j, Cj Ci is a 

finite-sheeted covering extending Cj Ci. Then there exists a pre-covering 
X ^ X extending X ^ X so that each Sj extends to a full elevation 

Sj : Cj X. 

If X has finite underlying graph, each Cj Ci is finite-sheeted and there are 
finitely many Sj then the resulting X has finite underlying graph. Further- 
more, TTi{X) = 7ri(X) * F where F is some finitely generated free group. 
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The proof of Lemma 2.23 is the same as that of Proposition 2.13 in 
However, because of its fundamental importance to our argument, we repeat 
the proof here. Figure |4] illustrates the idea of Lemma 2.23 in the situation 
of Figure [3] 

Proof. Let D be the closure of a component of Cj \ Cj. Without loss 
identify D = [—1, 1]. Consider the canonical completion X ^ X of X X. 
There is a unique lift : D X of 6i to X so that 5j^(l) = <^j(l). Let 
e > be minimal such that 5j*^(e — 1) lies in a vertex space. Let X' G X 
be the pre-cover consisting of X together with the vertex spaces and edge 
spaces containing ^/((e — 1,1)). Let e+ be the edge space of X so that 
l,e — 1]) C e+ X [—1,1] and without loss of generality assume that 
5+(e-l)Gg+x{+l}. 

Similarly, there is a unique lift 6j : D ^ X of 6i so that 6j{—l) = 1). 
Then 6j{[—l,e — 1]) C e_ x [—1, 1] for some unique edge space e_ of X. 
Without loss of generality, assume 6j{—l) G e_ x { — 1}. 

The edge spaces e+ and e_ are both simply connected covers of some edge 
space e of X. There exists some unique covering transformation r : e+ — e_ 
such that, whenever x G (e — 1, —1) with S^{x) G e+ x {!}, 

r o 5^{x) = 6j{x). 

Now let X be the pre-cover given by X' together with the additional edge 
space e+; the additional edge maps are d'^ and d'L~ o r. 

Since {6j} is disparate, this can be done for every of component of Cj^Cj. 

□ 



2.7 Ensuring disparity 

In the light of Lemma |2.23[ we will need to be able to guarantee that collec- 
tions of elevations are disparate. We prove under certain assumptions that, 
in the underlying graph of the canonical completion, any pair of elevations 
shares at most finitely many vertices. Therefore, by enlarging our pre-cover 
to a larger core of the canonical completion, a finite set of elevations can be 
made disparate. 

Lemma 2.24 (Making elevations disparate) Suppose X is an ICE space 
Let {6i : Ci X} he a finite, independent collection of hyperbolic loops such 
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that each Si generates a maximal abelian subgroup of tti{X). Let X be a con- 
nected pre- cover with finitely generated fundamental group and {6j : Cj X} 
a finite collection of elevations of the 6i. Then there exists a pre-covering 
X ^ X extending X — > X such that: 

1. X has finite underlying graph; 

2. 7ri(X) = 7ri(X); 

3. each 6j extends to an elevation 6j to X ; and 
4- the collection {6j} is disparate. 



Proof. Let H = 7Ti{X), and let T be the Bass-Serre tree of the induced 
sphtting of iTi{X), so r = H\T is the underlying graph of the canonical 
completion X of X. Think of F as a graph of groups. The underlying graph 
r of X is a finite core for F. The Bass-Serre tree of T is naturally identified 
with an if-invariant subtree of T. 

The first observation is that, outside of a finite subgraph, all the edge 
and vertex stabilizers of F are trivial. Otherwise, there are elements of vri(X) 
fixing arbitrarily large subtrees of T, contradicting acylindricality. Therefore, 
enlarging X in X, it can be assumed that every edge stabilizer in F \ F is 
trivial. As a consequence, H freely permutes the components of T \ . 

Each Sj is the restriction of some elevation Sj : Cj ^ X which corresponds 
to a double coset Hqj{5i ). Co nsider the natural map (px : X — *• F and set 



\j = ° ^j- By Lemma 2.11 , the image of \j contains the projection of the 



line Ij = (7jAxis(5i) C T to F. 

Since \j is proper (by Lemma 2.16), each Cj is compact whenever F is a 
finite graph. 

Note that if 5j is infinite-degree then Ij fl is finite, so there exist two 
distinct components of T \ with Ij fl A^ an infinite ray. 

We will now show that no two \j share more than finitely many edges 
in their images. Suppose that the intersection of the images of Ai and A2 
contains infinitely many edges. Then 5i and 82 are infinite-degree elevations 
and the images of li and I2 in F share infinitely many edges, since H is 
finitely generated. Without loss of generality, there exist infinitely many 
hi & H mapping an edge in Aj*" fl /i to an edge in A^ fl I2. Since H freely 
permutes the components of T \ these hi are all equal to some h ^ H, 
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and hli fl I2 contains infinitely many edges. By acylindricality 5^^^ and 
commute, so 61 = 62 and 

Hg,{6,) = H 02(62). 

So 61 and 62 are isomorphic elevations. 

Finally, we also need to check that, for each infinite-degree 6j, the limits 
lim^^oo Aj and limj_+_oo differ — otherwise, for any finite core of F, the two 
endpoints of the restriction of 6j would always lie in the same vertex space. 
However, if the limits limt_+oo Aj and lim(^_oo Aj coincide then there exists 
h G H mapping Ij fl to Ij H Aj, so by acylindricality h E {6f^ ). This 
contradicts the assumption that the elevations Sj are of infinite degree. 

In summary, X can be enlarged to a larger core X (Z T satisfying the 
conclusions of the lemma. □ 



3 Constructing finite-sheeted covers 
3.1 Tame covers 

One might hope to prove Theorems \K\ and [B] for all groups in ICE, and hence 
for all limit groups, by induction. However, neither subgroup separability nor 
local retractions is strong enough to serve as an inductive hypothesis. We 
need a still stronger property — tameness. 

Definition 3.1 Consider a complex X, a covering X' ^ X and a finite 
(possibly empty) collection of independent, essential loops 

L = {6i : Ci X}. 

The cover X' is tame over £ if the following holds. 
Let A C X' be a finite subcomplex and let 

: ^ X'} 

be a finite collection of (pairwise non-isomorphic) infinite- degree elevations 
where each 5'^ is an elevation of some 5i E L. Then for all sufficiently large 
positive integers d there exists an intermediate finite-sheeted covering 

X' ^X ^X 

so that: 



28 



1. every Sj descends to an elevation Sj of degree d; 

2. the 6j are pairwise non-isomorphic; 

3. A embeds into X ; 

4- there is a retraction p : 7ri(X) 7ii{X') such that 
for each j . 

Suppose that a covering X' X is tame over the empty set of loops in 
X. It follows, by Lemma 1.3, from property |3] of Definition 3.1 that 7('i{X') 
is separable in tti{X). Likewise, it follows immediately from property |4] of 
Definition 3.1 that tti{X') is a virtual retract of 7ii{X). We therefore have 
the following. 

Lemma 3.2 If a covering of a graph of spaces X' ^ X is tame over the 
empty set of loops in X then tti{X') is separable and a virtual retract in 
vri(X). 

As a first example, covers of tori are tame over coordinate circles. 

Lemma 3.3 If T is an n-torus, T' T is a covering and 6 : T is a 

coordinate circle then T' is tame over the singleton {6}. 

Proof. Identify T with (M/Z)" and let 6 be the loop 

(t,0,...,0). 

The cover T' can be taken to be the cylinder 

M X R''-'^ X M//ifc+iZ X ... X M//i„Z 
for some integers /ij, and the elevations S' can be taken to be the maps 

t ^^ {t,Xi) 

for distinct Xj G M'^~^ x M/yUj^+iZ x . . . x ]R/yU„Z. Consider a compact cylin- 
drical subspace of the form 

n = [ai, 6i] X . . . X [ofc, bk] X M/^fc+iZ x . . . x ]R//i„Z 
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for integers a^, 6j. If the a, are sufficiently negative and the bi are sufficiently 
positive then A lies in the interior of fl and, furthermore, Q intersects each 5i 
in a non-trivial interval [oi, bi] x {xi}. As long as d is sufficiently large we can 
take 61 = Oi + d. There is an action of Z'^ on T' by covering transformations 
for which ^2 is a fundamental domain; let T be the quotient. This is the 
required intermediate covering. □ 

However, if £ consists of two or more loops on T then the covering T' ^ T 
need not be tame over L. This is what goes wrong in the example given in 
[3] of a 3-manifold group that is not subgroup separable. 

3.2 Making pre-covers finite-sheeted 

Tameness enables us to pass from pre-covers with finite underlying graph to 
finite-sheeted pre-covers. 

Proposition 3.4 (Passing to finite-sheeted pre-covers) LetX be a graph 
of spaces in which every edge space is a circle, and let {6i : Ci X} be a 
collection of elliptic loops confined to the vertex spaces of X. Let X' X 
be a pre-covering with finite underlying graph. Every vertex space V of X' 
covers some vertex space V of X; assume that each V is tame over the union 
of the set of edge maps incident at V and the set of 5i whose images lie in 
V . Let A G X' be a finite subcomplex and {5'^ : C'^ —>■ X'} a collection 
of infinite- degree elevations of the 6i. Then for all sufficiently large d there 
exists a finite-sheeted intermediate pre-covering 

X' -^X ^X 

such that: 

1. the {5^} descend to distinct, full elevations {5j : Cj —>■ X} so that, for 
each j , Cj C is a covering of degree d; 

2. A embeds into X ; and 

3. there exists a retraction p : 7ri(X) 7ri(X') such that 
for each j . 
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Proof. Enlarging A it can be assumed that it contains every compact edge 
space of X'. Let V be a vertex space of X' covering the vertex V of X. Set 
Ay/ = V'nA. Consider the edge maps 9- : Ci ^ V of X' incident at V that 
are infinite-degree elevations of d± : e ^ V . By the hypothesis of tameness 
there exists an intermediate finite-sheeted covering 

so that Ay/ embeds in V, each descends to a degree d elevation 

of d± and each Sj with image in V descends to a degree d elevation Sj : Cj —>■ 
V. If d is sufficiently large then it can be taken to be the same d over all 
vertex spaces of X'. 

Let X be the graph of spaces with the same underlying graph as X' but 
in which each vertex space V is replaced by the corresponding V. If e' is an 
edge space of X' then the edge map 

descends to a finite-degree map d± : e± ^ V. By construction e+ covers 
e with the same degree as e_ so this information defines a finite-sheeted 
pre-cover X as required. 

It is clear that A embeds into X. As for the retraction, 7ri{X) decomposes 
as a graph of groups, with the same underlying graph as the decomposition 
for 7[i{X'), and every vertex group of 7Ti{X') is a retract of the corresponding 
vertex group of vri(X). These retractions piece together to give the required 
retraction p : vri(X) tti{X'). □ 



3.3 Completing pre-covers to covers 

Consider an ICE space X, which as usual is constructed by gluing a torus T 
to a simpler ICE space Y. Let H C vri(X) be a finitely generate subgroup and 



X^ X the corresponding covering. Proposition 3.4 will enable us, under 
suitable hypotheses, to pass from a core of X' to a finite-sheeted pre-cover 
X. The next step is to add vertex spaces so that we can apply Stallings' 
Principle. Furthermore, we would like to do this in such a way that the 
resulting cover retracts onto the pre-cover X. To this end, we will need to 
construct finite-sheeted covers of the vertex spaces with special properties. 
The next lemma does this for T. 
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Lemma 3.5 Let T be a torus and S : ^ T an essential loop. Then for 
every positive integer d there exists a finite- sheeted covering Td T so that 
6 has a single elevation 5 to Td, and 5 is of degree d. 



Proof. Since vri(T) is abelian we can assume that 5 is a based loop. Let 
T^i{S^) = (t) and consider the decomposition 

7ri(T) = C®A 

where C is maximal cyclic with 6^:t G C and A is free abelian. Setting 
T<'i{Td) = (c?5*t) © A gives the required covering. □ 

Note that 7ri(Trf) retracts onto (6) = {d5^t). For F, the inductive hypothesis 
that T^iiy) admits local retractions will ensure the existence of the necessary 
covers. 

Lemma 3.6 Let Y he a space such that T^iiY) has local retractions and let 
6 : ^ Y be a based essential closed loop. Then for every positive integer 
d there exists a finite-sheeted covering Yd ^ Y so that S has an elevation 6 
to Yd of degree d and 7ii{Yd) retracts onto {6). 



Proof. Since 7^i{Y) admits local retractions, there exists a finite-sheeted 
covering — > F so that 7Ti{Yd) retracts onto {6'^). Note that S'' ^ Tii{Yd) 
whenever < k < d. Hence the double coset 7ri(l^)l(5) corresponds to an 
elevation of 6 of degree d. □ 

If we don't require ni{Yd) to retract onto {6) then Lemma 



3.6 



can be 

significantly strengthened for residually free groups. Indeed, whenever the 
fundamental group of a space Y is residually torsion-free nilpotent, the cover 
Yd can be taken to be normal, so every elevation of 6 to Yd is of degree d 
(see Remark 3.1 of |6]). By a theorem of W. Magnus, free groups (and hence 
residually free groups) are residually torsion-free nilpotent. However, we will 
not need this strengthening. 

Proposition 3.7 (Completing a finite-sheeted pre-cover to a cover) 

Let X be an ICE space constructed by gluing together a torus T and a sim- 
pler ICE space Y, as above. Assume that 7ri(F) admits local retractions. 
Let X X be a finite-sheeted pre- covering. Then there exists an inclusion 
X "—>■ X extending X X to a covering X ^ X such that 7ri(X) retracts 
onto TTi{X). 
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Proof. Let d he a positive integer. By Lemma 3.6 there exists a finite 



sheeted covering Yd ^ Y with an elevation of d+ of degree d. Likewise, 



by Lemma |3.5| there exists a finite-sheeted covering Td ^ T with just one 
elevation of and that elevation is of degree d. 

Let irtd be the number of hanging elevations of 5_ to X of degree d. 
Consider the pre-cover 

md 



X+ = XuWWYd 



d i=l 



Let pd be the number of degree d elevations of 9+ to X+ and qd the number of 
degree d elevations of d- to X^ . By construction, Ud = Pd — Qd > 0. Pairing 
up every degree d hanging elevation of d- in X with a hanging elevation 
of d+ in some Yd, we can assume that X+ is connected and has Ud hanging 
elevations of 9+ of degree d. Consider the pre-cover 



nd 



Xo = X+u]J]Jf, 



By construction, there exist degree d hanging elevations of (9+ to Xq and 
Ud degree d elevations of d- to Xq. So, by Stallings' Principle, Xq extends 
to a finite-sheeted cover X of X. 

Each 7ii(Td) retracts onto the edge group to which it was glued; then each 
VTi (Yd) retracts onto the edge group to which it was glued. So tti (X) retracts 
onto7ri(X). □ 



3.4 The induction 

In this section we prove our main theorem. 

Theorem 3.8 Let X be an ICE space, let H C vri(X) be a finitely generated 
subgroup and let X^ X be the corresponding covering. Suppose L is a 
(possibly empty) finite, independent set of loops that generate maximal abelian 
subgroups of 7Ci{X). Then X^ is tame over £. 



The proof of Theorem 3.8 is an induction. The inductive step is similar to 



the proof of Corollary 1.8, which provides the base step. 



Proof of Theorem 3.8. Fix a finitely generated subgroup H C vri(X) and let 



X^ — s> X be the corresponding covering space. For notational convenience. 
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divide £ into hyperbolic loops {Si : Di — * X} and elliptic loops {cj : Ei — >■ 
X}. After modifying by a homotopy, we can assume that each is contained 
in a vertex of space of X. Let A C X^ be a finite subcomplex, and as in 
the definition of tameness let : Dj^ —>■ X^} be a finite collection of 
infinite-degree elevations of the {6i} and {e'j : Ej — > X^} a finite collection 
of infinite-degree elevations of the {ei}. 

Since H is finitely generated, there exists a core X' C X^ . Enlarging 
X' if necessary, we can assume that A C X', that each restricts to an 
elevation Sj : — » X ^ and that the image of each is contained in X'. 



By Lemma 2.24 we can enlarge X' further and assume that the Sj are 
disparate. For all sufficiently large d, since D'j is a finite collection of compact 
intervals, there exists an embedding into a circle D'j —>■ Dj so that the d- 
sheeted covering Dj — ^ Di extends Dj — > Di] so by Lemma 



2.23 



we can 



extend X' to a pre-cover X such that each 6j extends to a full elevation 

6, : D, ^ X. 

Enlarging A again, we can assume that the images of the Sj are contained 



in A. By Proposition 3.4 there exists some intermediate finite-sheeted pre- 
covering 

X ^ X ^ X 

into which A injects, and such that each e'j descends to a full elevation 
ij : Ej X with Ej —>■ Ei a. covering of degree d. Since A injects into X we 
already have that 6j descends to an elevation 

5, : D, X. 

Finally, X can be extended to a finite-sheeted covering X"*" by Proposition 
1X71 

By construction, A injects into X+ and 7ri(X+) retracts onto tti{X), 



which in turn retracts onto 7ri(X). By Lemma 2.23, H = tti(X') is a free 
factor in 7ri(X). So, in summary, there exists a retraction p : 7ri(X+) —>■ H. 
Furthermore, p is either the identity or the trivial homomorphism on the 
cyclic subgroups generated by each Sj and ij. □ 



3.5 Conclusion 

Theorems [A| and [B] follow easily. By Lemma 3.2 and Theorem 3.8, groups in 
ICE are subgroup separable and have local retractions. Applying Theorem 



34 



1.15 and the facts that subgroup separabihty and local retractions pass to 
subgroups, it follows that limit groups enjoy both these properties. 



Corollary 3.9 (Theorem A) Limit groups are subgroup separable. 



Corollary 3.10 (Theorem B) Limit groups have local retractions. 



It follows from Corollary |3.9| that limit groups have solvable generalized 
word problem. 

Corollary 3.11 Limit groups have solvable generalized word problem. 



Corollary 3.10 and Lemma 1.5 together imply that finitely generated sub- 



groups of limit groups are quasi-isometrically embedded. 

Corollary 3.12 Every finitely generated subgroup of a limit group is quasi- 
isometrically embedded. 

F. Dahmani proved in [H] the stronger result that finitely generated sub- 
groups of limit groups are quasi-convex in the sense of convergence groups. 
In contrast, our techniques are purely topological, and indeed the notion of 
quasi- convexity is not well-defined without introducing some geometry. 



In this context one can deduce more from Corollary 3.12 Emina Al- 
ibegovic and Mladen Bestvina showed in [T] that any limit group G acts 
geometrically on a CAT(O) space with isolated flats X. Christopher Hruska 
proved that in this situation a finitely generated subgroup of G is quasi- 
convex with respect to the action on X if and only if H is quasi-isometrically 
embedded in G (Theorem 1.1 of [9], see also Proposition 4.1.6 of [lOj). Com- 



bining these results with Corollary 3.12 we obtain a quasi-convexity result. 



Corollary 3.13 Let G be a limit group with an action p by isometrics on a 
CAT(O) space with isolated flats. Then every finitely generated subgroup H 
of G is quasi-convex with respect to the action p. 



The proof of Theorem |3.8| has deeper consequences for the separability 
properties of ICE groups. 

Corollary 3.14 Let G G ICE and let H be a vertex or edge group of G. 
Then G is coset separable with respect to H . 
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Proof. As usual, think of G as the fundamental group of an ICE space X. 
We will prove the corollary when if is a vertex group of G, corresponding to 
a vertex space ^ of X. The proof when H corresponds to an edge group is 
the same. 

Let if' C G be a finitely generated subgroup and let be the corre- 
sponding cover of X. Assume that HgH' ^ HhH' . Translating this to the 
language of elevations, this is equivalent to asserting that the elevations of 
the inclusion map X to the cover X^ are non-isomorphic (in partic- 

ular, they have disjoint images). The image of each of these elevations is 
precisely a vertex space of X^ . Let be the vertex space corresponding to 
HgH' and let Vl^ be the vertex space corresponding to HhH' . 

Let X' be a core for X^ . Enlarging X' if necessary, we can assume that 
Vg and are both contained in X' . The proof of Theorem 



3.8 



constructs an 



intermediate finite-sheeted cover X — > X in which distinct vertex and edge 
spaces of X' descend to distinct vertex and edge spaces of X. In particular, 
Hg7ii{X) 7^ Hhni{X), as required. □ 
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